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(57)Abstract: 

PROBLEM TO BE SOLVED: To make a device for executing program 
suitable for the execution of real time processing while reducing a burden 
applied to a programmer. 

SOLUTION: In this program executing device 1, a flag updating part 6 and 
a counter updating part 8 hold the limitation information of garbage 
collection described in a program. An area monitoring part 10 monitors the 
situation of an unused area in a heap area in a storing part 4, and a garbage 
collection starting part 1 1 controls the execution of garbage collection by 
the part 12 in accordance with the held limitation information and the 
monitored situation. 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The program execution equipment which is program execution equipment which performs the garbage collection 
which collects the used fields included in program execution at a dynamic storage region, and makes into a free space, and is 
characterized by to have the real way stage which performs a garbage collection according to a surveillance means supervise 
the situation of a free space in a dynamic storage region, a maintenance means hold the limit information which restricts 
execution of a garbage collection, and the aforementioned situation and the aforementioned limit information. 
[Claim 2] It is program execution equipment according to claim 1 carry out performing a garbage collection when the 
aforementioned limit information is the information which specifies prohibition or permission of execution of a garbage 
collection, the aforementioned surveillance means supervises the rate of the free space occupied in a dynamic storage region, 
the aforementioned rate becomes [ means / execution / aforementioned ] below in a predetermined value and the limit 
information currently held at the aforementioned maintenance means is the information specify the aforementioned 
permission as the feature. 

[Claim 3] It is program execution equipment according to claim 2 which the information which specifies the aforementioned 
permission specifies the upper limit of the execution time of 1 time of a garbage collection, and is characterized by the 
aforementioned execution means performing the execution-time part garbage collection when the aforementioned rate 
becomes below a predetermined value and the limit information currently held at the aforementioned maintenance means has 
specified the upper limit of the execution time. 

[Claim 4] It is program execution equipment according to claim 2 which the information which specifies the aforementioned 
permission specifies the capacity of the free space which should be secured in I time of a garbage collection, and is 
characterized by for the aforementioned execution means to perform the capacitive component garbage collection of the 
aforementioned free space when the aforementioned rate becomes below a predetermined value and the limit information 
currently held at the aforementioned maintenance means has specified the capacity of the aforementioned free space. 
[Claim 5] It is program execution equipment according to claim 2 to 4 which the aforementioned limit information is 
described at the head of each portion according to the need for the real-time operation in each portion which constitutes a 
program, and is characterized by the aforementioned maintenance means holding it from the time of the aforementioned 
control information being read from the aforementioned program. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] this invention relates to program execution equipment equipped with a 

garbage collector. 

[0002] 

[Description of the Prior Art] The storage region which program execution equipment uses at the time of program execution 
is roughly divided into the following fields. (1) The field assigned to a code, a constant, etc. from the start of a program 
before an end. (2) The field assigned to storage, such as global-area data and a static data, from the start of a program before 
an end. (3) The field which is assigned in connection with program execution, or is released. 

[0003] Furthermore, the field of (3) is divided into two fields. That is, they are the field assigned to a local parameter and the 
field assigned to dynamic data storages. These two fields are called the stack area and heap area from the data structure, 
respectively. At first, two or more free space was connected by the link, and the heap area has accomplished the list structure. 
In assigning a field to dynamic data, the field for the need is started from the free space of sufficient size under list, and it 
stores dynamic data. The field where this dynamic data was stored is called field during use. The dynamic data stored in the 
field during use are the process of program execution, and somewhere may not also no longer be referred to. Thus, when 
somewhere are also no longer referred to for dynamic data, a field is called used field during the use. This used field is again 
returned to a free space, and is connected with the list of free space. 

[0004] Since the heap area is limited, it is consumed in connection with program execution, and the free space in a heap area 
decreases in number. If free space runs short, program execution equipment must change a used field into the situation where 
the newly generated dynamic data are unstorable, by releasing a used field by ******' s in a free space, before free space runs 
short. This processing is called garbage collection (it abbreviates to GC hereafter). 

[0005] In the program execution equipment of processors, such as C and C++, the directions which perform GC are left to the 
programmer. That is, a programmer needs to specify the instruction (release instruction) which directs release of a used field 
into a program in a suitable part. However, since a programmer must describe a release instruction in detail in this case, it 
becomes the burden of a programmer. Moreover, a programmer cannot describe a release instruction and causes a critical 
error in that case. 

[0006] On the other hand, the program execution equipment of processors, such as Java, is equipped with the garbage 
collector which performs GC that description of a release instruction is unnecessary, and automatically for the purpose of 
mitigating the burden concerning a programmer. If a garbage collector runs short of the free space in a heap area, GC will be 
performed automatically. The processing which a garbage collector performs is roughly divided into the following two stages. 
** Judgment; classify data other than a free space in a heap area to a field and a used field during use. In here, judgment is 
based on whether it is possible to refer to directly [ the field / in data areas, such as a register and a stack, to a pointer ] or 
indirectly. ** Recovery; summarize two or more used fields which became small for reuse of a used field, and make a big free 
space. 

[0007] By this garbage collector, since it becomes unnecessary for a programmer to pay attention entirely about GC, the 

burden of a programmer is mitigated. 

[0008] 

[Problem(s) to be Solved by the Invention] However, program execution equipment equipped with a garbage collector had the 
fault of not being suitable in the opposite side of the advantage which mitigates the burden of a programmer, and execution of 
a real-time operation. The reason is as follows. It is required that a real-time operation should end predetermined processing 
to within a time [ fixed ]. ********** [ to which timing time execution of the GC by the garbage collector is carried out to it ] 
of which. This timing is a time of a garbage collector detecting shortage of a free space, and is because the time concerning 
execution also changes with operating conditions of a heap area. Therefore, program execution equipment equipped with a 
garbage collector cannot predict time until predetermined processing is completed to within a time [ fixed ]. 
[0009] this invention aims at offering the program execution equipment suitable for execution of a real-time operation which 
performs a garbage collection in view of the above-mentioned problem, mitigating the burden concerning a programmer. 
[0010] 

[Means for Solving the Problem] In order to solve the above-mentioned problem, it is program execution equipment which 
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performs the garbage collection which the program execution equipment of this invention collects the used fields included in 
program execution at a dynamic storage region, and makes into a free space, and it has the real way stage which performs a 
garbage collection according to a surveillance means supervise the situation of a free space in a dynamic storage region, a 
maintenance means hold the limit information which restricts execution of a garbage collection, and the aforementioned 
situation and the aforementioned limit information. 

[001 1] Moreover, the aforementioned limit information is the information which specifies prohibition or permission of 
execution of a garbage collection, the aforementioned surveillance means supervises the rate of the free space which occupies 
in a dynamic storage region, and when the aforementioned rate becomes below in a predetermined value and the limit 
information currently held at the aforementioned maintenance means is the information specify the aforementioned 
permission, the aforementioned execution means is constituted so that a garbage collection may perform. 
[0012] Moreover, the information which specifies the aforementioned permission specifies the upper limit of the execution 
time of 1 time of a garbage collection, and when the aforementioned rate becomes below a predetermined value and the limit 
information currently held at the aforementioned maintenance means has specified the upper limit of the execution time, the 
aforementioned execution means is constituted so that the execution-time part garbage collection may be performed. 
Moreover, the information which specifies the aforementioned permission specifies the capacity of the free space which 
should be secured in 1 time of a garbage collection, and when the aforementioned rate becomes below a predetermined value 
and the limit information currently held at the aforementioned maintenance means has specified the capacity of the 
aforementioned free space, the aforementioned execution means is constituted so that the capacitive component garbage 
collection of the aforementioned free space may be performed. 

[0013] Furthermore, the aforementioned limit information is described at the head of each portion according to the need for 
the real-time operation in each portion which constitutes a program, and the aforementioned maintenance means is constituted 
so that it may be held from the time of the aforementioned control information being read from the aforementioned program. 
[0014] 

[Embodiments of the Invention] The program execution equipment applied to the operation gestalt of this invention below is 
explained using a drawing. This program execution equipment is constituted so that execution of GC may be controlled in 
parallel to the program execution inputted according to the limit information about GC execution described in the program, 
and the situation of the free space of a heap area. 

[0015] Drawing 1 is the block diagram showing the composition of program execution equipment. In this drawing, program 
execution equipment 1 consists of the program storing section 3, the storage section 4, the instruction-processing section 5, 
the renewal section 6 of a flag, the flag attaching part 7, the rolling-counters- forward section 8, the counter value attaching 
part 9, the field Monitoring Department 10, the GC starting section 1 1, and the GC processing section 1 2. The program 
storing section 3 memorizes the program inputted from the exterior. As for the program, in addition to the byte code, limit 
information is described in here, the instruction to which limit information restricts the execution of GC in a program « it is - 
three kinds, a time-limit instruction, a restraining order, and a permission instruction, - it is . 

[0016] An example is used for below and these limit information is explained to it .Drawing 2 shows an example of the 
program limit information was described to be. In this drawing, gc#limit() in Instruction A and Instruction D is a time-limit 
instruction. This instruction restricts the execution time of GC performed at once. Suppose that the execution time restricted 
by this instruction is called time limit. The concrete time limit is described in the parenthesis. For example, in gc#Iimit (200), 
the time limit is 200ms. The section where this instruction is effective is from the line this instruction is described to be to the 
line limit information is described to be below. For example, in the period when the byte code described between section A-B 
of this drawing is performed, program execution equipment 1 ends GC performed at once within 200ms. After program 
execution equipment 1 started execution of GC in here, when 200ms has passed, even if processing is not completed, it is 
once interrupted, and the remaining processing is turned to the following opportunity. 

[0017] gc#forbid() in Instruction B is a restraining order. A restraining order forbids GC execution. The section where this 
instruction is effective is like a time-limit instruction from the line this instruction is described to be to the line limit 
information is described to be below. For example, in the period when the byte code described between section B-C of this 
drawing is performed, execution of GC is forbidden and program execution equipment 1 does not perform GC. 
[0018] gc#permit() in Instruction C is a permission instruction. This instruction permits GC execution. In other words, it is the 
instruction which cancels a limit of execution by a time-limit instruction or restraining order. The section where this 
instruction is effective is like a time-limit instruction from the line this instruction is described to be to the line limit 
information is described to be below. For example, in the period when the byte code described between section C-D of this 
drawing is performed, program execution equipment 1 performs GC, when required. 

[0019] A programmer describes in a program the limit information shown above as a restraining order is described in the 
direct continued line of the instruction group in which a real-time operation is made to perform and a permission instruction is 
described in the direct continued line of the instruction group which does not perform a real-time operation. Since this should 
just specify prohibition of execution of GC, the time limit, and the range of permission to the program execution equipment of 
the conventional C or the processor of C++ having had to describe allocation and release of a field in detail, the burden 
concerning a programmer is mitigated. 

[0020] The storage section 4 consists of a stack area and a heap area. The instruction-processing section 5 performs allocation 
of these fields. The instruction-processing section 5 reads and executes [ decode and ] 1 **** of instructions at a time from 
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the program storing section 3, and performs allocation to the dynamic data of a heap area if needed. The renewal section 6 of 
a flag updates the value of the permission flag which the flag attaching part 7 holds, when the instruction read by the 
instruction-processing section 5 is a restraining order or a permission instruction. More specifically, when it is a permission 
instruction, a value is set to I, and when it is a restraining order, a value is reset to 0. Moreover, the renewal section 6 of a flag 
outputs the signal SI which shows the purport which updated the value to GC starting section 1 1, when a value is updated. 
[0021] The flag attaching part 7 has a permission flag, and holds the flag value set / reset by the renewal section 6 of a flag. 
The rolling-counters-forward section 8 updates the time limit which the counter value attaching part 9 holds, when the 
instruction read by the instruction-processing section 5 is a time-limit instruction. Moreover, the rolling-counters-forward 
section 8 outputs the signal S2 which shows the purport which updated the time limit to GC starting section 1 1 , when the time 
limit is updated. 

[0022] The counter value attaching part 9 holds the time limit updated by the rolling-counters-forward section 8 Drawing 3 is 
the flow chart of the procedure consisting mainly of the instruction-processing section 5, the renewal section 6 of a flag, and 
the rolling-counters-forward section 8. If a program is first stored in the program storing section 3 in this drawing, the 
instruction-processing section 5 will process the preceding paragraph story of instruction decodes, such as reservation of the 
storage section, and initialization of a variable, (Step 301, Step 302). 

[0023] from the program storing section 3, 1 instruction reading appearance of the instruction-processing section 5 is carried 
out, and it is decoded As a result of decoding, when an instruction is a restraining order or a permission instruction, the 
renewal section 6 of a flag updates the value of the permission flag of the flag attaching part 7, and outputs a signal SI to GC 
starting section 1 1 (Step 304, Step 305). As a result of decoding, when an instruction is a time-limit instruction, the 
rolling-counters-forward section 8 updates the counter value of the counter value attaching part 9, and outputs a signal S2 to 
GC starting section 1 1 simultaneously (Step 306, Step 307). 

[0024] In not being which limit information as a result of decode, either, the instruction-processing section 5 executes the 
instruction decoded to usual (Step 308). Thus, after a program is completed (Step 309) (i.e., if all instructions are read from 
the program storing section 3 and the renewal of a flag, the renewal of a counter value, or execution of an instruction is 
completed), the instruction-processing section 5 ends processing, after performing after treatment, such as release of the 
storage section, (Step 310). 

[0025] Decode of an instruction, renewal of a flag, and renewal of the time limit are performed [ in / the 
instruction-processing section 5, the renewal section 6 of a flag, and the rolling-counters-forward section 8 / as mentioned 
above ]. The field Monitoring Department 10 supervises the situation of the free space of a heap area. Specifically, the field 
Monitoring Department 10 holds the address of the free space which adjoins the backside of a field during the use, when a 
free space divided and shines to dynamic data and turns into a field during use. It is shown that a free space in a heap area is 
decreasing, so that the address of this free space is close to the address of a tail. This is because it is assigned to dynamic data 
sequentially from a free space in the head of a heap area. The address which the field Monitoring Department 10 holds is used 
for GC starting section 11. 

[0026] GC starting section 1 1 controls execution of GC according to the present limit information and the situation of a free 
space. In detail, when it judges with GC starting section 1 1 judging whether free space is insufficient from the address of the 
free space held once (for example, 1 time per decode execution of four instructions) at the field Monitoring Department 10, 
and running short it, whenever decode execution of the instruction for a predetermined number is carried out by the 
instruction-processing section 5, according to the present limit information, GC execution by GC processing section 12 is 
controlled. 

[0027] Moreover, GC starting section 1 1 has the timer (not shown), when a time-limit instruction starts GC to the effective 
bottom, it starts a timer, and it terminates GC within the time limit. GC starting section 1 1 has an update flag, in order to grasp 
what the present limit information is. It is shown here which [ which holds the more nearly newest content among the content 
of the flag attaching part 7 and the content of the counter attaching part 9 and which that is, / effective / an update flag / now ] 
limit information with is held. GC starting section 1 1 sets an update flag to 1, when a signal SI is outputted from the renewal 
section 6 of a flag, and when a signal S2 is outputted from the rolling-counters- forward section 8, it resets an update flag to 0. 
That is, it is shown that the permission instruction or restraining order held at the flag attaching part 7 is effective if an update 
flag is 1, a time-limit instruction is effective if an update flag is 0, and the time limit is held at the counter value attaching part 
9. 

[0028] Drawing 4 is a flow chart which shows the procedure of GC control processing by GC starting section 1 1 . GC starting 
section 1 1 performs processing shown in this flow chart once (for example, decode of four instructions, and 1 time per 
execution) whenever the instruction for a predetermined number is decoded and executed by the instruction-processing 
section 5. GC starting section 1 1 judges whether the rate of the size of the free space occupied to a heap area is 1/2 or less 
from the address of the free space held at the field Monitoring Department 10 (Step 401). 

[0029] When it judges with it being 1/2 or less in Step 401, as for GC starting section 1 1, an update flag judges 1 or 0 (Step 
402). When it judges with an update flag being 1 in Step 402, it judges whether GC starting section 11 is [ 0 ] whether the 
value of the permission flag held at the flag attaching part 7 is 1 (Step 403). 

[0030] When it judges with a permission flag being 1 in Step 403, GC starting section 1 1 makes GC processing section 12 
perform GC (Step 404). When it judges with a permission flag being 0 in Step 403, GC starting section 1 1 ends processing of 
this flow chart. On the other hand, when it judges with an update flag being 0 in Step 402, GC starting section 1 1 sets a timer 
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to the value of the time limit currently held at the counter value attaching part 9, and makes a timer count start (Step 405). 
[003 1] Next, GC starting section 1 1 makes GC processing section 12 perform GC (Step 406). GC starting section 1 1 will stop 
the execution of GC by GC processing section 12, if the time limit passes by the timer count (Step 407). GC in Step 406 is 
interrupted if processing is not completed when the time limit passes. Interrupted GC is performed from the place interrupted 
at the time of next GC execution. 

[0032] When it judges with GC starting section 1 1 running short of free space as mentioned above as for program execution 
equipment 1, GC processing section 12 is controlled according to the limit information at that time. That is, it is the control 
which performs GC and which does not perform GC that less than the time limit performs GC. Thus, since program execution 
equipment 1 performs GC appropriately according to the limit information and situation of a free space only only by 
appointing the section which permits execution of GC by constituting this program execution equipment 1, the section which 
permit with the time limit, and the section forbid, and describing on a program, it is effective in the burden which starts a 
programmer compared with the case where a release instruction is described in detail like before being mitigated. 
[0033] Moreover, if it describes that a restraining order becomes effective in the section of the real-time operation on a 
program, since the section does not perform GC, program execution equipment 1 has the effect perform a real-time operation 
and that things can be carried out in program execution equipment 1, without being influenced of GC. Although the program 
execution equipment applied to this invention above was explained based on the operation gestalt, you may carry out this 
invention not only in these execution gestalten but as follows. 

(1) Although the rate of the size of the free space which occupies GC starting section 1 1 to a heap area has judged whether it 
is 1/2 in Step 401, 1/3, 1/4, 3/5, etc. are good anything, for example. If it takes using a field efficiently into consideration, as 
for this value, it is desirable that it is or less about 1 / 2 from zero or more. 

In Step 403 (2) GC starting section 1 1 It judges whether when it judges with a permission flag being 0, the rate of the size of 
the free space shown in a heap area from the address of the free space held further at the field Monitoring Department 10 is 
1/4 (this value should be just smaller than the value set up in Step 401) or less. When it judges or less with 1/4, GC processing 
section 12 is made to perform GC, and when it judges with it not being 1/4 or less, you may constitute so that processing of 
this flow chart may be ended. 

(3) Instead of setting up the time limit of a time-limit instruction, you may make it set up the capacity of the free space which 
should be secured in 1 time of GC. That is, in 1 time of GC, you may constitute so that it may say that the GC is ended when 
the capacity returned to a free space from the used field reaches the specified quantity (for example, 1/4 amount of a heap 
area). 

(4) The limit information which carries out composition of the program execution equipment I shown i rrirawing 1 to the 
composition except the rolling-counters-forward section 8 and the counter value attaching part 9, and can describe a 
programmer is good only as for the restraining order and permission instruction except a time-limit instruction. 
[0034] 

[Effect of the Invention] The program execution equipment of this invention is equipped with the real way stage which is 
program execution equipment which performs the garbage collection which collects the used fields included in program 
execution at a dynamic storage region, and is made into a free space, and performs a garbage collection according to a 
surveillance means supervise the situation of a free space in a dynamic storage region, a maintenance means hold the limit 
information which restricts execution of a garbage collection, and the aforementioned situation and the aforementioned limit 
information. 

[0035] According to this composition, since the real way stage performs a garbage collection according to the situation and 
limit information on a free space, a programmer does not need to describe a release instruction in detail in order to make a 
garbage collection perform, and is effective in the burden concerning a programmer being mitigated. Moreover, since ending 
predetermined processing to within a time [ fixed ] is guaranteed compared with the garbage collection according like before 
to the garbage collector [ ********** / timing and the execution time / the collector ] since the garbage collection by the real 
way stage is restricted by limit information, this program execution equipment is suitable with execution of a real-time 
operation. 

[0036] Moreover, the aforementioned limit information is the information which specifies prohibition or permission of 
execution of a garbage collection, the aforementioned surveillance means supervises the rate of the free space which occupies 
in a dynamic storage region, and when the aforementioned rate becomes below in a predetermined value and the limit 
information currently held at the aforementioned maintenance means is the information specify the aforementioned 
permission, the aforementioned execution means is constituted so that a garbage collection may perform. 
[0037] According to this composition, when a real-time operation is required in a program, a garbage collection is forbidden, 
and a garbage collection can be permitted when not required. Moreover, since the real way stage performs a garbage 
collection in the section where the information which specifies the aforementioned permission on a program is effective when 
the aforementioned rate becomes below a predetermined value, the burden which it becomes unnecessary for a programmer to 
direct execution of a garbage collection in detail, and starts a programmer is mitigated. 

[0038] Moreover, the information which specifies the aforementioned permission is characterized by specifying the upper 
limit of the execution time of 1 time of a garbage collection. Since the real way stage can restrict by this the execution time of 
the garbage collection performed at once, the time which processing of a program takes can be predicted. Therefore, this 
program execution equipment can perform the real-time operation program as which predictability is required as 
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requirements. 

[0039] Moreover, the information which specifies the aforementioned permission is characterized by specifying the capacity 
of the free space which should be secured in 1 time of a garbage collection. Thereby, since it will be interrupted if the garbage 
collection of a capacitive component is performed when a used field is larger than the aforementioned capacity, the real way 
stage can hold down the time concerning 1 time of a garbage collection to a capacitive component. Therefore, since it can 
make within a time [ to which processing of a program is expected ] completed, this program execution equipment fits 
execution of a real-time operation. 

[0040] Moreover, the aforementioned limit information is described at the head of each portion according to the need for the 
real-time operation in each portion which constitutes a program, and the aforementioned maintenance means is constituted so 
that it may be held from the time of the aforementioned control information being read from the aforementioned program. 
Since a programmer can describe the information which specifies the ban on the above at the head of the portion which makes 
a real-time operation perform to program execution equipment, the information which specifies the aforementioned 
permission at the head of the portion into which a real-time operation does not make perform can only describe and execution 
of the garbage collection by the real way stage after the description can restrict by this, a programmer has an effect of it 
becoming unnecessary that it is necessary not to describe execution of a garbage collection on a program in detail. 



[Translation done.] 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is drawing showing the composition of program execution equipment. 
[Drawing 2] An example of the program limit information was described to be is shown. 

[Drawing 31 It is the flow chart of the procedure consisting mainly of the instruction-processing section 5, the renewal section 
6 of a flag, and the rolling-counters-forward section 8. 

[Drawing 41 It is the flow chart which shows the procedure of GC control processing by GC starting section 1 1 . 
[Description of Notations] 

3 Program Storing Section 

4 Storage Section 

5 Instruction-Processing Section 

6 Renewal Section of Flag 

7 Flag Attaching Part 

8 Rolling-Counters-Forward Section 

9 Counter Value Attaching Part 

10 Field Monitoring Department 

1 1 GC Starting Section 

12 GC Processing Section 
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msgm-mt. ®tm®mmtz&#>z*mimm 

mmm^mzmztix^mmfimtfmim 

?hzt turn t ?&mm i smmr ymw& 
a. 

tc. mmm&mzmzhx^mv&tfmtfmm 
nmzimix^hbz. zvmmmtti-^^ 

<isa v 7 i/ a y en v *xnm ^ *mmm®& 
•tsn^«2£ij«orn^5Aii^m. 

[If** 5] WBWIRflHRtt, 7-n^5A^«ftf * 

2 ^54 £7)^-fiiA<ieiic7)7-o^7 AH^a. 
[000 1] 

Z>7nyyA$m%mzm?Z> . 
[0002] 

'weawwHO st fe*i&«u«. ( 2 ) rv^y^m 



ffl«W0iiTfcft.6«K. ( 3 ) Tn^A^llffKff 
[ 0 0 0 3 ] $ fcfc ( 3 ) *>«Htt 2o<3«Kfc4Ht£ 

*u>. ?%hi?mm%mzm r )%x t>ti&mitmmT 
-fimmmizm%xt>tiz,m®x$>&. iw2o« 

5fe«effl«wiA*y y?-eo&#frt y x M«ft**i/o* 
*. ®m-?\,znLxmmmx*m%&\,z\t. 

iztmztix^mifi)T-?iz. ?u?yK$m<rtim 
izmm-ttft^t^^mmztitcKtc^tztz s * 

[0 0 04] t-TliJS«WBR-Cft5*^. 7u?yJ± 
omtzft-yXimZtiXVpZ . t-7lH«>fo*fl6ffl 

[0005] C-^C + +^Ma&<97'n^9 A^lffg 

h. 

[0006] ZtliZft IX J a v a^iSPi^iOTn^ 

<3W>2&Hfc:$hWi4. (D^S'J ; b-7li«+^)*ffi 

S^fc *«rtg*^*HC «t 4 . 0HJIR ; m% 
[0 00 7] Clc7)^-^x3l^^^tJ:0. 
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[0008] 

ztm-thm&nRm. OTJifj^mmemffizim 

mffluzx^xm%hfrt>x'hz>. x^x^-k^^jv 

fevmmwm-t&txvtiffgiz^mxzzwx'h 
i. 

[ooo9] ±3H5\mi,zm?f.x*mii. ru^v^z 

[00 10] 

f tc, wmmmz%*nmm$*m&mLLx 
j>mi&w.x'hix , ®mzm.mzi5 vmmm 

ft ffiGffllBflm h WS tX ti-Kitn ^^y 3 y^ 

[ooii] ttzimmwmw.t. #-^*3u?yg 
^o»fw«ijhx{4fti'r*»&t4fli«-c*o. Mian 

[00123 ifciraasTsrsa^tsflHWi. i hkd;* 
-<isau?is3y<7)mtifffi<7)±mzm%.L. Mien 

t^£jm£f£JaTfcfc^fc^fc:. Bute 

mt&mz&m fix \ ^mmmmtanim* 
**fitffliR«^s**a«L. MifiUff^sti. mem 



[ o o 1 3 ] s t>£$infflmmm. ro/7A« 

[00 14] 

[ mcommmm ] mT*^^n*t^ss fca»a»4 r 

4$ijRitf?si: t-rmi&nmmimnmib izm tx 
Gc^mf^mmixdm^tix^i. 
coo 1 5] am, rvry&mmmcommifi-r 
7r> y?mx'$>2>. mmizti^xyvyy^mfmsi 

7715frg|56, 77/«^SP7, **ry?WM«as * 

*>*naffito9. mummio. Gcsimi-i. 

H^Xru^yUt. >M ba-KteJniT, MRRtiM 

[0016] JaTti*ifewei|Rfl|«i0|S ffl^Tittiffl 
Sr^-f". |5|la^V^T#^■AS.^/^D^^i^{t€.gc#lilD 

itoti. ^fasjis^T'fei.. i<7)^i. lmcnff 

$rfWRi«W;^rtfciE&3*i"0*S . 09x(fgc#limit 
(200)cO%&. $iJRS^(42 0 0ms'C'$>4. C<^)^ 
A^'SrE^IJi. £<9tfr^*«$ixT^4ff*^&lw 

KBIA-B<0iafcEa5S<tT v >4 /U h n - F#3SfrS*i 
*«IBtc*jv^ti. 7-a^7A^^MUii|i|{c|^f 
•T4 GC^ 2 OOmsUlrt^T-ri). iitCfcOTT 
a/7A^HSUi. GC<7mmWMaLXfrh2Q 
Omsim&Lt&i&X'. mtf&TlX^ZKXi*- 

[0017] ^BtCtJ{t4gc#forbid(){4. m±4tfr 

tix \^'fffrbmzmmffimmmztix ^h'mx-x- 
mummco%m<wmzwij&zixx\^>u 
vz\-Ytfmiztix\^nuz&^x\±. Gcwuft 

[0018] «*Cfc*Jtt4«c#peMit()li. HF^T^ 

t*4. c^MMi. Gcufrtiwrrft. mv^tn 

tf. B«BI!IR***fc«:*±#fr»cJ:*ll1T<0ttl»t» 
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mc-t)cr>mzi&£ztix\^'V h3-vffnfi2ti& 

GC£H*r*-ft. 

[00 19] yu^y-?it^ MjUfVT)V?4J±>)m* 

ftbv&&%mnm<r>mz}i^xm±&i$nmi. 
vnwj&xm srff bfr ^<%m<mM<7yft iza v ^x 

mz7a?7i*<pizimt&. ztumm<w$>c++<m 

-imizmufK^fr^tzMztti. Gcwmftv) 
m±. ummm. ff^wmzftfct&tsix'Xw 
x\ Tn7y^\,zfrfr%%mmmtih. 
[oo2o] nfemii. x?~, tmrnxft-rmi 

irf^^^m^mLxmm. MrU &mizmtxt 

^im^x-hh^z. 7y?m*f%ntfu.m 

4*"C*ft*£. <I£ 1 (C*>y h U m±ti:^X'hZ>Wi 
3\ ffiSrOC'J-byh-fft. &tz7y?mf\mte. <i 

zwmLtzft. ccmmi nzm^mtti^^i- 

[0021] 7y7m%m^ myyftti. y 
yvmmm e t j; o * v/ y * •/ h $ *ift 7 7 

«*Wft. ^^y^Jgfia58(±. *^WI«5t:J:«3K 
?S$r81S8l4, MKBSBI£ll*iU:i:*» GCjBiJgpi 

1 fciwiw*iii*»WLfc»**t«^s 2*aj*i-i. 

[0 0 2 2] a^y^flHWWRQtt. **r>*mms 
fciOSBRSiiifWIBeiBlifiaW*. H3(4, 

asps, yy^mmme, **>yfismm8wc>£t 
h9m*m.<?>yv-i-*-yx'hh. wlW£&ux& 

♦♦jpiasstt, emwaft*. S8ft<^B«Hb9<o* 

^B^frapg^^Srffd Ux«y7-30 1, 7.r-y 
7*30 2) . 

[0 0 23]#fr«SI»5tt, 7*0^5 A«WW3*»6 
HMrt**asi/C, JJHJWft. «ntL^lfiA. 

?^«^7OlTO7?/<0*fcJE#rU GCjeUSPl 
KCfl^S 1 SriUTrfS (T.T'y7*3 0 4, Xf773 

05) . jKRLfceaL *^#mmiMr«rfte« 

#>7y?j5#TS58(4> Xr-7^^*«»»9^'>y 
**&JI§rU R"*fcGCS16*l lfc«^S2fclMj 



tft (Af77306> ^f--y7°30 7) . 
[0024] jffHOtSJIL V^t*lOMRflH8Tl>*l>« 

ft (X-r-y 7"3 08) . ZniotzLXmyyAtfifc 
Ithk. o4 07-n^5AtSttS3*>^Tcoi(ir^S- 
tT 7 57^Hfr4 /SIS* y ?ffi<7)S!frX(4ift 

5(4, Ktt*<OliJ»<oa«ffltfTofea, *JUI£&7 
tft (XT773 10) . 

[00 25] JaJKOidfcLTO-WMUBS, 77^jg 

Wltt^aj»rjW?;h*i6. IBiiBl^SSl 
014, h-7«W^ttflMtt(©«i»tBl"t*. ft* 
W£(4, «tt&g£ffl 0(4, *«ffl^Wij^T-^(c: 
ffl9«B4>ftT«£Rl^«fc£ofci:S % taffiflWffitt 
Of*^ffi!ltC|^ LT V > ft*fi6Jfl»We>T K !✓ X Sr««rt- 

VMiiT t-7Wf^)*ffifflffl«3& { ^ ! fl:< S TV^ 
ftifcfcijr*-. i*U4t-7««^jtlB(c*)S5|cffiffl« 
«*»4>Wt»«r-^tt!l») ST ^TU< *>*>T**> 
ft. fW«a»10*«flMtLT^47HI/Xtt, GCjg 

nsi nzm^tit. 

[0026] Gc^isasi Hi, mtmrntimt . * 

«ffl«««)«ai:tiEtTGCW||ff*fil»-tft. PL 
<(4. GCjeiftgpi i«, 4HHHI«5lcJ:-9T)»eR 

^ssBifTtttiig) . «aas«ai otcftfifSiift* 
ttfilfftto r h ux*> ^ *&j8m$a^£ t t v % ft 

wmtmtzjGtxGcnmmi 2i,z£z>Gc$mzMw 
tft. 

[00 27] 4feGCJ8«»l ltt. (H^L 

T^fc^T G c iiBIW- ft -f v- Srjg®) L 

T, «H»*IBJartKGC^iRT**ft. GCjgSigCl 1 

{4. m&mmfimtf®x'b&frzimix}5<KMz 

WMyyfZGtZ. ZZX'Wttyyflt. yy7<m 

tfxvmnmz&nbx^hijK ^tot-h^tm 
&m%M®fiim&&Lx\,^i)\ &*t. Gcmu 

yyfm&6X*)fmsitflUJjZiitci: 
ZWRyyrtUz-tvhL. ti*7V?3m&S&*)m 
^ S 2 ^ai^l Ztitz k * H«r7 9 ^£ 0 lc 'J -fe ••/ h f 
ft. o4 93E«79/*«l-CJWiar75^«»»7(c« 

mix&mti!*it:ii.m±$rftmy>x'*>&L. 
yy?tfo vbtummmtir£tfm})X'$> -> t . 

[00 28] 04(4, GCjgftgpi lfciiGCtMWli 

a^#jiSr*-r7o-^-hT**)ft. gc^»u5i 1 
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mtiitimzusi mm. 4o<^r^«notvsi 

fiSfliBttnrKl'***^ t-7lB«fc:i!i*>4*ffiffi« 
(XT774 0 1 ) . 

[0029] Xf774 0 1 KfcWC 1 / 2JaTC*4 
fcflJELfc«^, GCjB»»l niHSr757*#l*>0 
*»*WJ&fi Uf7r40 2). Xf774 0 2l:fc 

1 ltt75/fiU*»7H*l#$*lftflFBr75^tf)«3&«l 

[0 0 3 0] 7-f ^74 0 3(^^X^7 X 
hhtWLt&HtWA. GC^iSSUl Hi. GCm, 
m 2fcGCSr#fr3-frS (Xf'/74 04).Xf7 
74 0 3£feVvCOT"7?* r #0?*6 fcTOfeUfc*^ 

Ttl. 7x-y74 0 2£;fcVvtE#r75^#0 
?*4i:«5£U:*£. GCfi»«l m. 7>f7-£ 
* 7 y 7ffiftftg|5 9 tcftft § tix <» *MI»fflll«>ftt:-fc 

•y hLT^V-^yh^gfJ&^l, Uf77"4 0 
5) . 

[003 1] <WCGCj@»i»l Hi. GCSPig|51 2lC 
GCHHtS** (Xf774 0 6) . Gceagpi 1 

C»i»12KJ:*GC^«fft#±S« (Xf77 
40 7) . Xf"y7"4 0 6te*J»tiGCtt, MIRRWI^ 

BrSfifcGCtt* «EflGC3SffBfc+SrW:fc£$j&» 
[ 0 0 3 2 ] J2UK0J: o fc LT7n^5 Aj?fT§£g l 

Gcsiftasi immmm&Lx^&twm 

Lfc*&fc. *«0fc*^)«IIRflMBfcJCfCGC«SWI51 
2»M«f-&. ^&*>*>GC£||?T§-frSu GCfcUff 
3#fcv\ GC*«imfilJi[|^ftmfTS*6, fcv^o 
M«rr* * . z ^.k 3 fcr*ro^ A^rais i tug 

±(cffij***rtftrc. 7o/7 Al^f^B 1 #**>IH1I8 
1B«k*^1R««^kfc]KtTaWtGCfc||4rr 
SWT. ^<0J 3fcj8H*»iiM*£iE^**£i:Jt 

[00 3 3] &lZ7a7JA±.ff)0T)l'9<t AWmoB. 
n^5A||fiMltt*«EIWiGC£lifrLfcVW 

T, 7a/7AHff^SH^ Gcmm%v$>zt 
%<VT/l>94J*9mimTZi£&ZbX'$&b^oy> 



fflHBfc:lR4>-*\ OT^ioKLTtJ:^. 

(1) Xr-x74 01{ct>v^TGCigiigpi Hi. t- 
7l»fifci!i*45lcflM«lftWc* $f)g>J£-a< 1 
**»S*»t«eLTV^36«. 09i(fl/3, 1/4. 3 

#*T*Uf, Z<m\±0W±frt>V) 1 /2MTX'3blZ. 

(2) Xr-y 74 0 3 ttJV^-CGC^Sjgpi Hi. ftpf 
77*'j&*0T*4fcfl5£U:*£. Stfc^i^lffiaH 

*-r*^ffl^(7)7c# § o§>j-£# i /4 ixr < cicoffiji 
if x*\) T****weL, i/4jaTt«jeLfc«* 

KttGCjfiatfiatCGCSSWfS-frs l/4OT*Ctt 

( 3 ) i^lWIW^IWIW^IBt RJ&f6fti3 Otc, 1 
BOG C fcfc V %TWR^# 5ft*Jfl«*W8* 
iidfcl/CiJ:^. "J-fcfc'fe, HsJOGClnfcWC. 

jUft-7MSi&01/4a) fcitU:*£*:*<0GC£ 
(4 ) HlfcS*7W5ASSfr£Bi<a«jjyi, 

»<llibM^i:IWr«4W)»fc:t-CtJ:v\ 

[0034] 

fc. mift&twmmwmbizmixff-'iisau? 

[0035] zcom&iz xttM. mf&w<*wm& 
emikmmm t iz& tx af-^ja u ? ^ a > &n 

frfSco-C, 7o7'7V{iXf-^^'3i/7^3y^fft) 

m^mzxhtr-Kisa^fisaymmmmizx^ 
xmmti&v>x\ v&&>*otz94 syrk&mm 

[0 036] i^lfflEiHRnmU. ^-^'31^7^3 

y<o^T<7)»ihX(irf^i^M^-siffgT'fco. mafi 
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[0 0 3 7] icom&lzXtllf, ?a?7UZ&^XV 

yj^tmiiffi^imfci-hmm^mmRizti^ 
x . mmfetimfemmz*'? i&s \,z#-<i? a v 
?i/3>zmT-tz>0)x\ ruvy-7ii. m-fi-< : J 

[0038] *fct»iaftT»r*»e^4flWBi, i ®<7)# 
-wn xnm «iako±»* ffls&t h z t 1 
mt-th. Mz^m^mimzmftbu- 

x\ ruyyM.ayvkmzwtm^^mthzt-ffix 
#s. £-ox*Tu?y&m?msi&. "m&mttk 
txmxztiz y TWA jjmrvy*72>&%ft'$h 

[oo39] ttzmiimiffiztmm*. 1 

{>. g*#<0;#-<y'3U?y3y£^rt:^*^-£ 

ru77j>commt:Mmtimw\\Hiz%-rzitz> 



[0 04 0] afcttneiWHtiBRtt, /D/5AiMt 
■tlXom&Ztll. c\tllz£*)7o77~?it* 7W 

? i^mmmz y A^£ff*>€*stih*)jfcsi 

3U^^3>'<7)||fi : 5r$iJ|!R-r'&Ci:^-Cl=l><0T'. To 

[02 3 «Rfll«3WEaS^rD/9A<0-flf!^ 

[H4] GCjgSjgffl lKJ:*GC«(fB!Ul<^)8^ 
[^OIKBJ] 

3 Tuf^mim 

4 IfilfgP . 
5 

6 7 5^/j|frg|5 
7 

8 **7V?W§m. 

10 mmm> 

1 1 GCjesjg? 

1 2 Gcsaggp 



[11] 



[H4 3 



mm 




I 



.10 



it 



75 



3 



(in 




S404 



3 



^S40 3 
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[02] 



[03] 



.^sample . 
call gcjimlt(200): //**A 



call gcJorhldO; //ffc^B 
call gc_permltO; //#^C 



I 
I 



call gcJlmlt(lOO); //ffr*D -L 
erf; //**E 



KWA-B 



i 



i 








V 1 






*>3>OPNI 
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